HPRef. 100202320 
Alt Ref. 00112-000700000 



APPLICATION FOR 
UNITED STATES PATENT 

in the name of 
Jay Gondek 



of 

Hewlett-Packard Development Company 

for 

WIDE GAMUT MAPPING METHOD AND 

APPARATUS 



Law Office of Leland Wiesner 
1144 Fife Ave. 
Palo Alto, CA 94025 
Tel.: (650) 853-1113 
Fax: (650) 853-1114 



ATTORNEY DOCKET: 



DATE OF DEPOSIT: 



07/31/2003 



HP Ref. 100202320/Alt. Ref. 00112-000700000 EXPRESS MAIL NO.: EV 314432928 US 



HPRef. 100202320 
Alt. Ref. 00112-000700000 



BACKGROUND 

[0001] The present invention relates to color gamut mapping different size 
color gamuts for printing. 

[0002] The term "color gamut" or gamut generally is used to describe the 
complete range of colors an image contains or a device is able to render. It 
is sometimes referred to as a color gamut or the gamut color space 
associated with a printer or screen display device. Gamut mapping an 
image onto a screen or printer generally requires adjusting the colors of the 
image to fit in the constrained color gamut of the screen or printer. In some 
cases, the image being displayed does not have a wide range of colors and 
therefore does not fill or utilize the wider range of colors in the printer 
gamut or even the screen gamut. In other cases, the colors in an image are 
outside the narrow color gamut of a displaying device but can be printed on 
a color printer having a wider gamut. 

[0003] These wider gamut color printers have grown in popularity as 
consumers desire to achieve professional or at least "prosumer" quality 
color printing. Newer applications are being created that send wider gamut 
images directly to these wider gamut printers and other output devices. The 
peer-to-peer color workflow used in these applications is advantageous as 
the wider printer gamuts are not limited by the intermediary and narrower 
gamut of a monitor or other display device. For example, cameras, palm 
tops, cell phones, Internet terminals and digital picture frames generate 
images using wider gamuts in YCC, Adobe RGB, bgRGB, scRGB, 
CIELAB, e-sRGB or ROMM digital representations. These devices are 
imaging enabled and connected to a printer directly or through a network or 
Internet connection and do not need to display images using a narrow 
gamut like sRGB. 

[0004] Nonetheless, there does remain many legacy systems and 
applications that continue to use a workflow that transmits colors using the 
narrower (sRGB) and then gamut maps to the wider color gamut of a color 
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printer. Even new systems and applications work in the more display- 
centric workflow using the sRGB gamut as the sRGB color space has 
become an industry standard in color transmission. In general, the sRGB 
narrow gamut will continue to serve the consumer market as it is 
inexpensive to implement, computationally efficient, and transparent to the 
end user. Printing with both sRGB, a relatively narrow gamut, and wider 
gamuts will likely coexist for the future as consumers very slowly migrate 
to wider gamut technologies. 

[0005] Unfortunately, the coexistence of narrow and wide gamut 
technologies makes it difficult to print color images consistently on wide 
gamut printers. This is due to differences in gamut mapping from the 
newer wider gamut and the narrower sRGB technologies. Gamut mapping 
from a wider gamut to the printer gamut produces different results than 
gamut mapping from the sRGB used on a display to the same printer gamut. 

[0006] In the first instance, a wide gamut application performs processing 
on the wide gamut information and then outputs the image data to the 
printer by gamut mapping between the wide gamut and the printer gamut; 
narrow gamut sRGB applications process narrow gamut information but 
instead perform gamut mapping from the narrow gamut to the printer 
gamut. The printed output differs on conventional systems due to the 
different types of gamut mapping and transformations performed. For 
example, conventional systems using sRGB cannot accurately represent the 
numerous dark chromatic colors as they are outside the narrow gamut space 
of sRGB, 

[0007] There remains a need to be able to print color images consistently 
whether gamut mapping from a narrow gamut like sRGB or a wider gamut 
to the gamut of a printer. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[00081 FIG. 1 is a flowchart diagram of the workflow for an application 
printing on a wide gamut printer in accordance with one implementation of 
the present invention; 

[0009] FIG. 2A and 2B are block diagram representations of a wide gamut, 
a printer gamut and a narrow gamut in two different color space 
representations ; 

[0010] FIG. 3 A, 3B, 3C, 3D, 3E are used to visualize the color gamut 
mapping operation in accordance with one implementation of the present 
invention; 

[0011] FIG, 4 is a flowchart diagram of the operations for gamut mapping 
using narrow interpolation points and wide interpolation points in 
accordance with one implementation of the present invention; 

[0012] FIG. 5 is a flowchart diagram providing further detailed operations 
for identifying both narrow interpolation points and wide interpolation 
points in accordance with one implementation of the present invention; and 

[0013] FIG. 6 is a block diagram of a system used in one implementation 
of the present invention for performing the apparatus or methods of the 
present invention. 

[0014] Like reference numbers and designations in the various drawings 
indicate like elements. 

SUMMARY OF THE INVENTION 

[0015] One aspect of the present invention features a method of gamut 
mapping to a printer gamut. The gamut mapping includes receiving a 
narrow gamut, a wide gamut and a printer gamut for printing on a printer 
and a predetermined mapping between the narrow gamut and the printer 
gamut; identifying overlapping areas in the wide gamut, the narrow gamut 
and the printer gamut; determining when the narrow gamut overlaps one or 
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more areas of the wide gamut; utilizing the narrow gamut values when the 
determination provides overlapping areas of the narrow gamut and the wide 
gamut; selecting a wide gamut interpolation point corresponding to the 
surface of the printer gamut when narrow gamut areas do not overlap the 
wide gamut according to the determination; selecting a narrow gamut 
interpolation point by mapping the narrow gamut to the printer gamut based 
upon a reference color space; and interpolating the narrow gamut 
interpolation point and the wide gamut interpolation point to expand the 
narrow gamut values into the printer gamut. 

DETAILED DESCRIPTION 

[0016] Gamut mapping systems and methods designed in accordance with 
implementations of the present invention have at least one or more of the 
following advantages. Recently developed wider gamut spaces are mapped 
to an entire printer gamut space without adversely affecting the mapping of 
narrower or smaller gamut spaces to the same printer space. Gamut 
mapping from a wide gamut space like YCC, Adobe RGB, bgRGB, scRGB, 
CIELAB, e-sRGB or ROMM to a printer gamut space is supported as well 
as the narrow gamut space to printer gamut space mapping. Using 
implementations of the present invention, the dominant workflow based on 
a sRGB narrow gamut smoothly extends into areas of the printer gamut 
beyond the narrow gamut range. The gamut mapping for the sRGB narrow 
gamut coexists with the gamut mapping between the wider gamuts and a 
target printer gamut. 

[0017] As a result, applications using narrow gamut technology can print 
color images on wider gamut printers producing output consistent with 
applications printing with wider gamut technologies. In one 
implementation of the present invention, existing sRGB narrow gamut are 
combined with a wide gamut colormap (e.g., YCC) to extrapolate a 
consistent gamut mapping in the printer gamut. By combining aspects of 
the narrow and wide gamuts together, the use of a popular narrow gamut 
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workflow (e.g., sRGB) is preserved without sacrificing image consistency 
and quality. 

[0018] FIG. 1 is a flowchart diagram of the workflow operations for an 
application printing on a wide gamut printer in accordance with one 
implementation of the present invention. Workflow 100 includes image 
sources 102, a wide gamut application 104, a narrow gamut application 
106, a wide gamut image format 108, a narrow gamut image format 110, an 
expanded narrow gamut mapping component 112 and a wider gamut printer 
1 14 that outputs a printed output 116. This example illustrates web pages 
1 18, DVD 120, digital camera 122 and scanner 124 producing high quality 
images compatible with printing from a wide gamut application 104 or a 
narrow gamut application 106. For example, a digital camera 118 may 
capture images represented in a wide gamut like ROMM and print the 
image with consistent color rendering through wide gamut application 104 
or narrow gamut application 1 06. 

[0019] In an increasing number of systems, the wide gamut information is 
communicated directly to printers and other high quality imaging devices in 
a peer-to-peer type workflow model. This is generally an improvement 
over more CRT-centric models that limit the image data to the narrow 
gamut associated with the CRT (e.g., sRGB) rather than the typically larger 
gamut of the printer. 

[0020] In practice, however, both wide gamut application 104 and narrow 
gamut application 106 are used to process the incoming image and generate 
corresponding wide gamut information for a wider gamut printer. For this 
reason, workflow 100 supports wide gamut application 104 as a newer 
gamut color processing format as well as narrow gamut application 106 as 
the dominant legacy image processing format. Unlike conventional 
systems, workflow 100 uses implementations of the present invention to 
generate consistent color printing. 

[0021] Implementations of the present invention produce consistent printed 
results by combining the narrow, wide and printer gamuts together in 
workflow 100. Accordingly, expanded narrow gamut mapping component 
112 uses a dominant existing narrow gamut like sRGB in combination with 
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a wide-gamut to more smoothly extend into any printer gamut not already 
covered by the narrow gamut. The resulting images can be printed with 
more consistent results on printer with wider gamut color printing 114 
producing printed output 116. 

[0022] FIG. 2A and 2B are block diagram representations of a wide gamut, 
a printer gamut and a narrow gamut in two different representations. FIG. 
2A illustrates wide gamut 202, printer gamut 204 and narrow gamut 206 
superimposed over a CIELAB color space. This representation of the 
colors illustrates the growing trend to create printers with a wider printer 
gamut 204 as well as the relative difference between narrow gamut 206 and 
wider gamut 202. FIG. 2B instead illustrates wide gamut 208, printer 
gamut 210 and narrow gamut (sRGB) 212 in a CIE LCH (Luminosity, 
Chroma and Hue) color space framework. Color gamut in CIELAB color 
space can be transformed into CIE LCH color space using transforms well 
known in the art. This latter illustration not only shows the relative 
difference in gamut but also the variation in shape of the respective gamut. 
As will be described later herein, implementations of the present invention 
combine these gamut sizes and shapes together (i.e., narrow gamut and 
wide gamut) to perform color gamut mapping and print consistent color 
images. 

[0023] FIG. 3A through FIG. 3E are used to visualize the color gamut 
mapping operation in accordance with one implementation of the present 
invention. Operations associated with the gamut mapping illustrated in 
these diagrams also correspond to subsequent flowchart diagrams. In FIG. 
3A, a wide gamut 302 is superimposed over a narrow gamut 304 and the 
LCH color space. Using this color space information, the surface of the 
wide gamut is clipped to the surface of the narrow gamut as illustrated. For 
purposes of explanation, point wl and w2 on the surface of wide gamut 302 
are clipped and mapped to points nl and n2 respectively on the surface of 
narrow gamut 304. 

[0024] Next, in FIG. 3B a printer gamut 306 is superimposed over narrow 
gamut 304 and the surface of points resulting from the previous clipping 
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and mapping operation. In this example, the points in this resulting surface 
are then translated to the corresponding values in printer gamut 306 
according to a reference color space like CIELAB or LCH. The resulting 
translation creates a relationship between points like nl and n2 on the 
surface of narrow gamut 304 and points pi and p2 within printer gamut 
306. Points pi, p2 and many other points create a surface and a set of 
narrow gamut interpolation points to be referenced and used subsequently 
in conjunction with narrow gamut 304. 

[0025] FIG. 3C is an illustration of narrow gamut interpolation points pi 
and p2 wide gamut interpolation points pi' and p2' along with the resulting 
surface. In the implementation illustrated, the chroma of narrow gamut 
interpolation points pi, p2 and other points on the surface are generally 
increased until they are on the surface of printer gamut 306. The pT, p2' 
and other points on the resulting surface are considered the wide gamut 
interpolation points and are also used to interpolate values in color space 
outside the narrow gamut. 

[0026] FIG. 3D is a composite illustration of the narrow, wide and printer 
gamut along with representative points corresponding to the operations of 
the present invention. The interpolation points resulting from these 
operations are used to perform gamut mapping when the color values are 
not in the narrow gamut. Color values that fall in the narrow gamut range 
(i.e., the sRGB color space) are presented by using them directly and 
without modification. 

[0027] To further clarify this relationship, FIG. 3E provides a zoomed in 
view (not-to-scale) illustrating the interpolation points used to interpolate 
values lying somewhere between the narrow gamut and wide gamut. As 
previously mentioned, p2 is one narrow gamut interpolation point and p2' 
is one wide gamut interpolation point used in accordance with gamut 
mapping of the present invention. Colors within the narrow gamut are 
preserved and used while colors outside the narrow gamut are obtained by 
interpolating between the narrow and wide gamut interpolation points. For 
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example, in FIG. 3E a color falling at position i2 would be analyzed by 
linear interpolation of the respective interpolation points. Specifically, i2 
would be calculated as approximately Vi (p2 + p2'); other points outside the 
narrow gamut would be calculated similarly based on the position of using 
points in set of interpolation points 318. 

[0028] FIG. 4 is a flowchart diagram of the operations for gamut mapping 
using narrow interpolation points and wide interpolation points in 
accordance with one implementation of the present invention. Initially, 
implementations of the present invention receive a narrow gamut (e.g., 
sRGB), a printer gamut, a wide gamut for processing and a predetermined 
mapping between the narrow and printer gamuts (402). The areas in a 
CIELAB or LCH space are compared to determine the one or more areas 
that the wide gamut, narrow gamut and printer gamut overlap (404). When 
the narrow gamut overlaps the wide gamut (406), the narrow gamut data 
values are used for lookup table entries in lieu of wide gamut or print gamut 
values (408). This causes the color values in sRGB space to be used 
consistently whether printing using a narrow gamut based application or a 
wide gamut based application. For example, a color image entirely within 
the narrow gamut or sRGB space would only use the sRGB space and 
would appear the same whether printed from a wide gamut application or a 
narrow gamut application. 

[0029] Once values extend outside the narrow gamut area, values of both 
the narrow gamut and the wide gamut are used in accordance with the 
present invention. As previously described, implementations of the present 
invention select wide gamut interpolation points corresponding to the 
surface of the printer gamut (410) and narrow gamut interpolation points by 
mapping points on the narrow gamut surface (412). Details on selecting 
these interpolation points are described in further detail later herein and in 
conjunction with FIG. 5. 

[0030] Once they are selected, the narrow and wide interpolation points are 
used to linearly interpolate and identify proper corresponding areas in the 
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printer gamut (414). In one implementation, the interpolation maintains the 
hue of the clipped color while increasing the chroma to the printer surface. 
Lightness of each resulting color is modified to a fractional difference in 
lightness between the lightness of the clipped value and the original 
undipped value. Together, the color values in the narrow gamut (e.g., 
sRGB ) are used along with color values resulting from interpolation when 
doing the gamut mapping. As previously described, this preserves the 
narrow gamut information while using the wide gamut to print in the printer 
gamut color space 

[0031] As an alternative to the interpolation described above, another 
method is used to extrapolate between the narrow gamut and wide gamut 
when gamut mapping. In this implementation, points on the surface of the 
wide gamut are also clipped to the surface of the narrow gamut but in 
CIELAB rather than CIE LCH color space. A difference or delta gamut 
value is computed as between the wide gamut values and the clipped wide 
gamut values corresponding to the surface of the narrow gamut. Instead of 
linear interpolation, the delta gamut value is added to the clipped wide 
gamut value (on the surface of the narrow gamut) to obtain a goal CIELAB 
value for the mapped color. This operation uses the relative difference 
between the different gamuts thereby preserving the narrow gamut 
information (e.g., sRGB). The goal CIELAB value is then mapped in the 
printer gamut using one or more different types of gamut clipping as 
appropriate. Many other combinations of clipping and extrapolating are 
contemplated to preserve the narrow gamut information and perform gamut 
mapping in the printer gamut color space. 

[0032] FIG. 5 is a flowchart diagram providing further details for 
identifying both narrow interpolation points and wide interpolation points 
in accordance with one implementation of the present invention. In this 
example, points on the surface of the wide gamut are mapped to 
corresponding points on the surface of narrow gamut using a clipping 
operation (502), In one implementation of clipping, the narrow gamut 
sRGB having independent RGB colors with an RGB range of (0..255, 
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0..255,0..255) is clipped by rounding each independent color channel to the 
nearest 0 or 255 values when the input RGB values from the wide gamut 
are out of range. Other than independently clipping each color channel, 
altemate implementations of clipping may operate to preserve a constant 
hue or clip a gamut intersection toward a gamut centroid, for example. 

[00331 The location of the clipped narrow gamut values in the printer 
gamut are then determined by way of narrow gamut to printer gamut 
mapping information (504). Predetermined gamut mapping information for 
this transformation locates and maps the narrow gamut surface of points to 
corresponding points in the printer gamut. The narrow gamut interpolation 
points are set to the resulting printer gamut values from this narrow gamut 
to printer gamut mapping (506). This portion of the results is used back in 
FIG. 4 at step 410 where the narrow gamut interpolation points are 
identified. 

[0034] Further processing is needed to obtain the wide gamut interpolation 
points. In one implementation of the present invention, processing 
continues and the chroma of the narrow gamut interpolation points are 
increased until the points are on the printer gamut surface (508). The wide 
interpolation points are set to these points along the printer surfaced based 
upon increasing the chroma values of the narrow interpolation points (510). 
These resulting values are also used in FIG. 4 at step 412 to identify the 
wide gamut inteipolation points. 

[0035] FIG. 6 is a block diagram of a system 600 used in one 
implementation for performing methods or implementing an apparatus of 
the present invention. System 600 includes a memory 602 to hold 
executing programs typically random access memory (RAM) or read-only 
memory (ROM) such as a flash ROM, an image driver 604 capable of 
interfacing and driving a display or output device, a processor 606, a 
program memory 608 for holding drivers or other frequently used 
programs, a network communication port 610 for data communication, a 
secondary storage 612 with secondary storage controller, and input/output 
(I/O) ports 614 also with I/O controller operatively coupled together over a 
bus 616. In general, system 600 can be preprogrammed, in ROM, for 
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example, using field-programmable gate array (FPGA) technology or it can 
be programmed (and reprogrammed) by loading a program fi-om another 
source (for example, from a floppy disk, a CD-ROM, or another computer). 
Also, system 600 can be implemented using customized application 
specific integrated circuits (ASICs).In one implementation, memory 602 
includes an expanded narrow gamut mapping component 618, a wide 
gamut component 620, a printer gamut component 622, a narrow gamut 
component 624, and a run-time module 626 that manages system resources 
used when processing one or more of the above components on system 600. 
[0036] Expanded narrow gamut mapping component 618 is designed to 
identify interpolation points for both the narrow gamut component 624 and 
wide gamut component 620 and interpolate these points in accordance with 
the present invention. Instead of using wide gamut component 620 or 
printer gamut component 622 directly, narrow gamut component 624 
entries are used for gamut mapping except when the values are outside the 
narrow gamut range. Points in printer gamut component 622 are identified 
for printing by interpolating between the narrow gamut and the wide gamut. 
For example, this preserves the narrow gamut information when using the 
popular sRGB narrow gamut while providing a smooth transition to the 
wider printer gamuts. The result is more consistent printed color output 
while exploiting the higher quality print available on newer wider gamut 
color printers. 

[0037] While examples and implementations have been described, they 
should not serve to limit any aspect of the present invention. Accordingly, 
implementations of the invention can be implemented in digital electronic 
circuitry, or in computer hardware, firmware, software, or in combinations 
of them. Apparatus of the invention can be implemented in a computer 
program product tangibly embodied in a machine-readable storage device 
for execution by a programmable processor; and method steps of the 
invention can be performed by a programmable processor executing a 
program of instructions to perform functions of the invention by operating 
on input data and generating output. The invention can be implemented 
advantageously in one or more computer programs that are executable on a 
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programmable system including at least one programmable processor 
coupled to receive data and instructions from, and to transmit data and 
instructions to, a data storage system, at least one input device, and at least 
one output device. Each computer program can be implemented in a 
high-level procedural or object-oriented programming language, or in 
assembly or machine language if desired; and in any case, the language can 
be a compiled or interpreted language. Suitable processors include, by way 
of example, both general and special purpose microprocessors. Generally, 
a processor will receive instructions and data from a read-only memory 
and/or a random access memory. Generally, a computer will include one or 
more mass storage devices for storing data files; such devices include 
magnetic disks, such as internal hard disks and removable disks; 
magneto-optical disks; and optical disks. Storage devices suitable for 
tangibly embodying computer program instructions and data include all 
forms of non-volatile memory, including by way of example semiconductor 
memory devices, such as EPROM, EEPROM, and flash memory devices; 
magnetic disks such as internal hard disks and removable disks; 
magneto-optical disks; and CD-ROM disks. Any of the foregoing can be 
supplemented by, or incorporated in, ASICs. 

[0038] While specific embodiments have been described herein for 
purposes of illustration, various modifications may be made without 
departing from the spirit and scope of the invention. Accordingly, the 
invention is not limited to the above-described implementations, but instead 
is defined by the appended claims in light of their full scope of equivalents. 
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